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Abstract — Based on closed-form interference alignment (IA) 
solutions, a low overhead distributed interference alignment 
(LOIA) scheme is proposed in this letter for the K-user single- 
input single-output (SISO) interference channel, and extension 
to multiple antenna scenario is also considered. Compared with 
the iterative interference alignment (IIA) algorithm proposed by 
Gomadam et al, the overhead of our LOIA scheme is greatly 
reduced. Simulation results show that the IIA algorithm is strictly 
suboptimal compared with our LOIA algorithm in the overhead- 
limited scenario. 

Index Terms — Interference channel, interference alignment, 
channel state information, iterative algorithm. 



I. Introduction 

INTERFERENCE alignment has attracted much attention 
in recent years, which was introduced by Maddah-Ali et 
al. [Q-E) for the multiple-input multiple-output (MIMO) X 
channel and subsequently by Cadambe and Jafar [3| in the 
context of the A'-user interference channel (IC). The basic idea 
of IA is to align multiple interfering signals at each receiver in 
order to reduce the effective interference. It was shown in [3] 
that up to K/2 total degrees -of-freedom (DoF) is achievable. 

While the huge potential benefits can be achieved via I A, 
several challenges must be overcome before these benefits 
translated into practice. One key issue is the assumption of 
global channel state information (GCSI) at each node which 
is assumed in most papers. While a node may acquire CSI 
for its own channels, it is much harder to learn the channels 
between other pairs of nodes with which this node is not 
directly associated. To eliminate the GCSI assumption, an 
iterative interference alignment (IIA) algorithm was proposed 
in |U| based on channel reciprocity to align interference in a 
distributed fashion. However, the overhead induced by long 
iterations can overwhelm the gain achieved by IA 0. 

In this letter, based on the closed-form IA solutions in 
0, a low overhead distributed interference alignment (LOIA) 
scheme is proposed for the if -user single-input single-out 
(SISO) IC, and extension to multiple antenna scenario is also 
considered. The overhead of our LOIA scheme is greatly 
reduced compared with the IIA algorithm. Simulation results 
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show that the IIA algorithm is strictly suboptimal compared 
with our LOIA algorithm in the overhead-limited scenario. 

We have noticed that concurrent work was developed in 
|9| based on the close-form solutions in |6|. However, their 
scheme is specially designed for FDD scenario where much 
overhead and delay are incurred while our scheme is based 
on the channel reciprocity in TDD scenario. It is pointed out 
in 0, OP | that IA is impractical when applied to many users 
in the IC simultaneously. So, we are more interested in the 
3 -user IC. 

II. System Model and Preliminaries 

Consider the if -user time-varying or frequency-selective 
IC consisting of K transmitter - receiver pairs. Each node 
is equipped with one antenna (multiple antenna scenario is 
considered later). The received signal at receiver k is given by 

K 

Y [k] =V'H [fcj ' I X^ + Z [k \ 

3=1 

where is an M x 1 vector that represents the transmitted 
signal of user j and M denotes the number of symbol 
extension of the channel in time or frequency. Z^ k ' is a zero 
mean additive white Gaussian noise. is the diagonal 

channel matrix between transmitter j and receiver k. Let #1 
be the independent data streams sent from transmitter k to 
receiver k. Transmitter k sends a signal vector to its 
intended receiver k by using a precoding matrix v' fe ', i.e., 

jW = y[k] g[k]_ 

Receiver k estimates the transmitted data vector S 1 ^ by using 
a receive beamforming matrix U^, i.e., 

§[*] = mlkMyW, 
where (-)t stands for conjugate transpose. 

A. A Brief Review of IIA Algorithm 

The IIA algorithm was proposed in J4) by utilizing the 
reciprocity of wireless channel. Fig. [T] shows the relationship 
between the number of iterations and the interference leakage 
power per user. We can see that long iterations are needed 
before data transmission began. The overhead induced by the 
iterations can overwhelm the gain achieved by IA j5]. 

III. Proposed LOIA Algorithm 

In this section, a low overhead distributed interference 
alignment (LOIA) scheme is proposed based on the close-form 
solutions in |3). 
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A. LOIA Algorithm for the K-User SISO IC 

We describe the LOIA algorithm for the 3-user SISO IC 
in detail. Extension to the X-user SISO IC can be realized 
based on Appendix III in [3|. For a limited space, we will not 
repeat it here. We show that {riW , d\ 2 ^ , c^ 3 ' } = {n + l,n, n} 
data streams can be sent simultaneously over a 2n + 1 symbol 
extension in a distributed fashion. The process is divided into 
3 phases and is shown in Fig. [2] 
Phase I: Channel estimation phase. 
Phase II: LOIA algorithm phase. 

1) At RX1, RX2, and RX3, let 

Pl = h [ 12 1(h[ 13 ])- 1 , 
p 2 = h[ 23 ](h[ 21 1)-\ 
p 3 = h[ 31 ](h[ 32 ])-\ 

respectively. 

2) RXs send some training sequences along the vectors in Pi, 
P2, and P3 respectively. Then Pi, P2, and P3 can be estimated 
in all TXs. 

3) Let w = [1,1,..., 1] T be a (2n + 1) x 1 column vector, 
which is a predefined vector and is known to all TXs. All TXs 
calculate 

T = PiP 2 P 3 . 
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At TX1, let 

V [1] = [w Tw T 2 w . . 
At TX2, calculate C = [w Tw T 2 w 
V [2] = P 3 C. 

At TX3, calculate B = [Tw T 2 w . . 

V [3] = P^B. 

Then IA is achieved at all RXs, as V^, B, C, and T satisfy 



T"w]. 

. . T™ _1 w], and let 
T"w], and let 



B = TC, 
B^VW 



(1) 

(2) 
(3) 



where P -< Q, means that the set of column vectors of matrix 
P is a subset of the set of column vectors of matrix Q. It is 
shown in [3| that ([TJ-<[3j are equivalent to the IA conditions 

H[ 12 lv [2] = H [13l V [31 , (4) 



H [23]y[3] ^ H [21]y[l] 
H [32]y[2] ^ jj[31]y[l] 



(5) 
(6) 



4) TXs send some training sequences along vectors in V^', 
j = 1, 2, 3. RXs estimate and let 

UW ^null^ 12 ^), 



Ul 2 ! =null(H[ 21 ]vW), 
=null(H[ 31 lvW), 
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Fig. 1 . Interference leakage power per user of the IIA algorithm (algorithm 1 
in 1 4 1) in the 3-user MIMO IC where each node is equipped with 2 antennas 
and one stream is transmitted per user-pair. The transmit power of each node 
is 4()dB while the noise power is normalized to OdB. 
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Fig. 2. The process of the LOIA algorithm for the 3-user IC, where the 
triangle marks mean that some calculations are performed on this node and 
the quadrangle marks mean that some training sequences are sent from this 
node along some vectors. 



at RX1, RX2, and RX3 respectively, where null(-) denotes an 
orthonormal basis for the null space of a matrix. 
Phase III: Data transmission phase. 

Remark: Let be the transmit precoding matrix at j-th 
RX, and let V bl be the receive beamforming matrix at j-th TX. 
By using the reciprocity of alignment [4], IA is also achieved 
for the reverse transmission. 

B. Extension to Multiple Antenna Scenario 

Based on the close-form solution in Appendix IV in (3), 
our scheme can be extended to multiple symmetric antenna 
scenario in the 3-user MIMO IC without symbol extension in 
time or frequency. The process is also shown in Fig. [2] 

We assume each node is equipped with even number of 
antennas (odd antenna configuration for the 3-user MIMO IC 
can be deduced based on Appendix V in Q). The process is 
also divided into 3 phases. 
Phase I: Channel estimation phase. 
Phase II: LOIA algorithm phase. 
1) At RX1, RX2, and RX3, let 

PiHHl 12 ])- 1 ^ 13 ], 

p 2 = (h[ 23 1)- 1 h[ 21 ], 

P 3 = (Hl 31 !)- 1 !^ 32 ], 
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Fig. 3. Comparison of the LOIA algorithm with the IIA algorithm (algorithm 
1 in (4J) for the 3-user MIMO IC in the overhead-limited scenario, where each 
node is equipped with 2 antennas and the number of iterations of the LOIA 
algorithm and the IIA algorithms equals 2. 



respectively. 

2) RXs send some training sequences along the vectors in Pi, 
P2, and P3 respectively. Then Pi, P2, and P3 can be estimated 
in all TXs. 

3) Let T = P3P1P2, and let 

TV [1] = V [1] (7) 

at TX1. Then choose 

V [1] = [ei,...,e M/2 ] 

at TX1, where e\, e%, . . . , ej\/ are the M eigenvectors of T. 
At TX2 and TX3, they can calculate v' 1 ' as above, and let 

vP] = P -i v w 



y[3] =P 2 vW 



(8) 
(9) 



respectively. It is shown in |3| that |7]l-((9]l are equivalent to 
dT0l-(fl2l. 



span(H[ 12 lv[ 2 ])=span(H[ 13 ]v[ 3 ]), 

H [21]y[l] = H [23]y[3] 
H [31]y[l] = H [32]y[2]^ 



(10) 

(11) 

(12) 



where span(-) denotes the vector space that spanned by the 
columns of a matrix. Then IA is achieved at all RXs immedi- 
ately without other iteration. 

4) TXs send some training sequences along vectors in V^', 
3 = 1, 2, 3. RXs estimate and let 

UW ^null^ 12 ^), 

Ul 2 ! =null(H[ 21 ]vW), 

V® =null(H[ 31 ]vW), 

at RX1, RX2, and RX3 respectively. By using the reciprocity 
of the channel, IA is achieved at all TXs without other 
iteration. 

Phase III: Data transmission phase. 

We can see that GCSI is achieved through two training 
phases. Then precoding matrices and receive beamforming 
matrices can be calculated directly. 



C. Discussions 

In the A-user MIMO IC, When K > 3, our scheme can 
be extended to this scenario whenever there has a close-form 
solution with symmetric antenna configuration [6|-[8|. We 
leave it for future work for asymmetric antenna configuration 
in the A'-user MIMO IC. 

IV. Simulation Results 

The comparison of the IIA algorithm with the LOIA al- 
gorithm is presented in Fig. [3] for the 3-user MIMO IC, 
where each node is equipped with 2 antennas. We consider 
1 stream allocation per user-pair for the IIA algorithm and 
the LOIA algorithm, and the number of iterations of the 
algorithms equals two. All channel coefficients are assumed 
independent and identically distributed (i.i.d.) zero mean unit 
variance circularly symmetric complex Gaussian. Orthogonal 
scheme is also plotted for comparison, where the sum rate is 
calculated assuming equal time sharing for the users, and with 
power 3P per node. 

From the simulation results we can see that the IIA 
algorithm is strictly suboptimal compared with our LOIA 
algorithm in the overhead-limited scenario. The achievable rate 
of the IIA algorithm even lower than orthogonal scheme in this 
scenario. 

V. Conclusion 

Based on the closed-form IA solutions in Q, a LOIA 
algorithm is proposed in this letter for the A-user SISO inter- 
ference channel, and extension to multiple antenna scenario 
is also considered. Compared with the IIA algorithm, the 
overhead of our LOIA scheme is greatly reduced. 
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